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INTRODUCTION 



The Programmed Data Processor is a high performance, low cost digital computer. A 
powerful instruction list (see the PDP-1 Manual), enables the programmer to take 
excellent advantage of the high speed and unusually powerful arithmetic and logical 
properties of the machine. 

This computer and its instruction code are particularly well suited to special purpose 
problem solving, with basic machine simplicity and flexible logical operations. 

Writing the program in binary machine language, or even in octal for conversion to 
binary, is usually a tedious task. In general, the programmer wants to express the 
program in problem-language using alphabetic words and easily understood numbers 
and symbols. 

Several systems are available for PDP which enable the use of convenient symbolic 
language in preparing the program. The initial program preparation is done on off- 
line facilities and the described programming systems, which are loaded into PDP, 
accept the initial symbolic language and prepare a final program tape which can be 
read directly into PDP for performance of the program. These systems are: 

FRAP - An assembly program which enables program preparation with PDP 
mnemonic instructions, octal numbers, symbolic addresses and other 
special words. 

DECAL - An assembly and a compiler program with FRAP capability plus the 
capability for interpreting algebraic statements and translating one 
symbolic statement to several machine language instructions. 

In both cases, the result of FRAP or DECAL preparation of a symbolic tape is a binary 
machine language tape which is in the READ-IN MODE format for direct operation by 
the computer. 



FRAP 

SYMBOLIC ASSEMBLY PROGRAM 

The FRAP program operates on the symbolic tape, assigning numerical values in a one- 
to-one fashion to words which will contribute to output items. These values are 
combined into output items which are punched on paper tape during the second of two 
passes required for the translation and assembly process. The machine language tape 
prepared by FRAP can then be read directly into the computer. 

The symbols used by the programmer to write the original program are the instruction 
code of PDP-1, octal numbers /. and special words which do not result in an output 
item (labels and control words). The ability to define new symbols and to call in 
subroutines make this system powerful and expandable. 

BASIC FRAP TERMINOLOGY 

Symbolic Program The initial program written in alphabetic and octal 

numeric symbols to be translated and assembled by 
FRAP. 

Machine Language Tape . The output paper tape prepared by FRAP which can be 

read directly into PDP-1. 

Character Any key on the typewriter, including upper case, 

backspace, etc . 

Word Any ordered string of characters occurring between 

two delimiters. Various classes of words are instruc- 
tion symbols, numbers, labels, and control words. 

Statement A line of the typewritten symbolic program which is 

compiled by FRAP into an output item (machine 
instructions). 

Delimiter A character used to segregate words and statements of 

the symbolic program. Word delimiters are tab, space 
and comma. A statement delimiter is carriage return. 

Instruction Symbols These are alphabetic PDP mnemonic instructions.. The 

PDP instruction list is permanently stored in FRAP in 
numerical (octal) form. 

Numbers Octal constants or addresses where assigned values are 

the numbers themselves. 

Labels Register name used for symbolic addresses. The first 

undefined word in a statement. 



Control words 



FRAP defined special symbols used for controlling or 
modifying the assembly process. 



Output Item 



Three lines of tape in binary format representing one 
typewritten line of program (one data or instruction 
word) . 



SYMBOLIC PROGRAM FORMAT 

The following example illustrates the typewritten format of the symbolic program. The 
program adds the contents of two registers which have been arbitrarily assigned sym- 
bolic address names of "partial 1" and "partial 2." The result is stored in a register 
named "total." 



jdata) 



Itotall 



lorgl 500 



Control word "org" designates the origin 
or first register of the program 



Delimiter — FRAP ignores words (comments) 
following a comma on the line 



Comment 



Label — followed by tab (delimiter)] 



partial-1 - 21 



partial-2 [IOTI 



jo eta I number | 



ore 



, begin the program 



first 



llacj partial-1 



[Mnemonic Symbol designating instruct ioni 

,load the accum-alator with contents of 



, register "partial-1" 



I ': 

add. I partial-2 



Refers to symbolic address labelled above I 



dac total 



, deposit accumulator in register "total 



last 



hit 



I jmp first||end| 



jlast instruction of program 



Signifies that a terminating character (which 
starts the program in register first) is to be 
placed on the binary tape 



Control word "end" signifies the end of the 
program 



FLOATING POINT LANGUAGE FOR FRAP 

Floating point arithmetic is handled by subroutines which are addressed by FRAP defi- 
nitions. Floating point numbers are represented in the form: a x 2". Here, a is in 
the range 1/2 £ a < 1, and b is an integer. Normally a would be stored in one 
register and b in another. The subroutines are called by name and may require one 
operand . 

Each floating point function may be defined to make PDP-1 look exactly like a ma- 
chine which has built-in floating point arithmetic. Registers are set aside for the 
subroutines and a pseudo accumulator (two memory registers) is used within the rou^ 
tines. As an example, "floating load the contents of register X" into the pseudo 
accumulator would be defined in FRAP as follows: opd fid jsp a47 

The FRAP control word "opd" defines fid so that each time fid is written on the sym- 
bolic tape, jsp a47 is placed on the binary machine tape. The subroutine starting 
address is a47. Thus the floating point subroutine fid would be called as follows: 

fid ,load the floating accumulator with the contents of "a" 

a ,the location of register "a" must follow fid 

FLOATING POINT SUBROUTINES 

These routines handle floating point arithmetic and can be directly addressed by 

FRAP. 

Time 

Symbol Function Description Required 

1 2 

fid X Load C(X)J ^C(pac) , C(X) are not changed 115 psec 

fst X Store C(pac) — >C(X) 125 psec 

fadx Add C(pac) + C(X)_>C(pac) ^^q ^jgec 

fsb X Subtract C(pac) - C(X)— >C(pac) 740 psec 

fmp X Multiply C(pac) , C(X)— ^C(pac) 700 jjsec 

fdhx Divide C(pac) / C(X)^. C(pac) 750 psec 

fsq"^ Square Root V C(pac)— >C(pac) 4.2 psec 

ffb n Floating to binary C(pac) 

conversion (floating binary) 

C(por)^ N is the 

(binary) . 
binary point position. Binary signed integer 
and signed faction appear in por, por + 1 . 
C(pac) are not changed. 



Symbol Function 

fbf n Binary to floating 

conversion 



fsn Sine 

fcs Cosine 

fat Arctangent 

fex Exponential 

fin Natural Logarithm 

fbd Floating Binary 

to Floating 
Decimal 

fdb Floating Decimal 

to Floating 
Binary 



Description 

C(pac), with binary point at 
binary position N, is converted 
to a floating point number. 

Sin. Z . [C(pac)]_^C(pac) 
2 

Cos. IE . [C(pac)]_>C(pac) 
2 

Tan" [C(pac)] — ^C(pac) 

e[C(pac)] — ^C(pac) 

1 n [ C (pa c) ] — ^C (pa c) 

C(pac)_>[cx 10^1— ^C(por) 



C(a c, i^) 
C(pac) 



floating decimal 
floating binary 



^ 



Time 
Required 



5.5 psec 



6 vjigec 

1 1 msec 
8.5 msec 
2 msec 
2.5 msec 



3.0 



msec 



NOTES: 1. Pseudo register, actually two registers X, and X + 1 

2. Pseudo accumulator, actually register pac, pac + 1 

3. Requires no operand 

4. Pseudo operand register, actually registers por, por + 1 



FRAP PROGRAM FOR EXPRESSION EVALUATiON 

The following program evaluates an expression and stores the result in a register, 
vectormagnitude. The expression is: 

vectormagnitude = (a sin T^wi)"^ + (b cos 2"r|wt)'^ 

, constants and program parameters 

four org 200000 ,4 in floating point ie. .5 (the mantfssa) 

3 ,the exponent is 3, thus .5x2 cubed is 4 

a - ,a mantissa 



tempi 



temp2 



MM 


,a exponent 


- 


,b mantissa 


- 


,b exponent 





/ 





/ 





/ 





/ 



vectormagnitude 



omega 



time 



, begin program 




begin 


fid 




omega 




fmp 



, answer mantissa 
/answer exponent 
, omega mantissa 
, omega exponent 
,time mantissa 
/time exponent 



, omega 



,4 omega 



four 




fmp 


,4 omega t 


time 




fst 




tempi 




fcs 


, cos 2 pi omega t 


fmp 




b 




fst 




temp2 




fmp 




temp2 




fst 


, (b cos 2 pi omeg< 


temp2 




fid 




tempi 




fsn 


,sin 2 pi omega t 



fmp 

a 

fst 

tempi 

fmp 

tempi 

fad ,sum of components squared 

temp2 



tsq 

fst 

vectormagnitude 
finish hit 

jmp begin end 

DECAL 

COMPILER, ASSEMBLER AND 
LINKING LOADER PROGRAM 

DECAL (Digital Equipment Compiler, Assembler, and Linking loader for PDP) is an in- 
tegrated programming system for PDP. it incorporates in one system all of the essential 
features of advanced assemblers, compilers, and loaders. 

DECAL is both an assembler and compiler. It combines the one-to-one translation fa- 
cilities of an assembler, and the one-to-many translation facilities of a formula trans- 
lation compiler. Problem oriented language statements may be freely intermixed with 
symbolic machine language instructions. A flexible loader is available to allow the 
specification of program location at load time. The programmer may specify that 
certain variables and constants are "systems" variables and constants. The symbols so 
defined are universally used in a system of many routines. Thus, communications be- 
tween parts of a major program are facilitated even though these parts may be com- 
piled separately. Storage requirements for a large program are lessened by this 
technique. 

DECAL is an open-ended programming system which can be modified without a de- 
tailed understanding of the internal operation. This is achieved by means of a 
recursive definition facility based on a skeleton compiler with a small set of logical 
capabilities. The skeleton compiler acts as a bootstrap for introducing more sophisti- 
cated facilities. 

DECAL PROGRAM FOR EXPRESSION EVALUATION 

The expression evaluated above for the computation of vectormagnitude may be 
written for DECAL compilation as follows: 



vectormagnitude = 

sqrt ( (a*sin2*3. 14159*omega*t)squared+(b*cos2*3. 14159*omega*t)squared) 



MISCELLANEOUS ROUTINES 

One of the more important of the additional programs which are provided is the Type- 
writer Interrogator Program (TIP). TIP allows the typewriter to be used most effective- 
ly as an input-output link by which programs and data are examined and modified. 
The features Include request for printing of a series of registers, interrogation and mod- 
ification of the contents of registers, and the ability to request new tapes after pro- 
grams have been suitably modified. Communication is done completely via the type- 
writer in either octal numbers, decimal numbers, or alphanumeric codes. Register 
contents are presented in similar form. 

Other miscellaneous routines handle arithmetic processes, e.g. number conversions, 
and communication with the input or output devices. These routines include various 
format print outs, paper tape and magnetic tape read in programs, and oscilloscope 
character display subroutines. 



